package com.cb.spzx.manager.utils;

import com.cb.spzx.model.entity.system.SysMenu;

import java.util.ArrayList;
import java.util.List;

public class MenuHelper {

    /**
     * 使用递归方法建菜单
     * @param sysMenuList 所有菜单集合
     * @return
     */
    public static List<SysMenu> buildTree(List<SysMenu> sysMenuList){
        List<SysMenu> trees=new ArrayList<>();
        //遍历所有菜单集合
        for (SysMenu sysMenu : sysMenuList) {
            //找到递归入口，第一层菜单
            if(sysMenu.getParentId()==0){
                //根据第一层，找到下层数据，递归完成
                trees.add(findChildren(sysMenu,sysMenuList));
            }
        }
        return trees;
    }

    /**
     * 递归查找子节点
     * @param sysMenu 当前第一层
     * @param sysMenuList 所有菜单集合
     * @return
     */
    private static SysMenu findChildren(SysMenu sysMenu, List<SysMenu> sysMenuList) {
        sysMenu.setChildren(new ArrayList<>());
        //递归查找
        for (SysMenu menu : sysMenuList) {
            //判断ID和parentId是否相同
            if(sysMenu.getId().longValue()==menu.getParentId().longValue()){
                sysMenu.getChildren().add(findChildren(menu,sysMenuList));
            }
        }
        return sysMenu;
    }

}
